package puzzle.projecteuler.p100;

import java.math.BigInteger;

public class Problem025 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		BigInteger a = BigInteger.ONE;
		BigInteger b = BigInteger.ONE;
		int index = 1;
		while (a.toString().length() < 1000) {
			BigInteger tmp = new BigInteger(a.toString());
			a = new BigInteger(b.toString());
			b = b.add(tmp);
			index ++;
		}
		System.out.println(index);
	}
}
